Approximating Concept Stability
نویسندگان
چکیده
Concept stability was used in numerous applications for selecting concepts as biclusters of similar objects. However, scalability remains a challenge for computing stability. The best algorithms known so far have algorithmic complexity quadratic in the size of the lattice. In this paper the problem of approximate stability computation is analyzed. An approximate algorithm for computing stability is proposed. Its computational complexity and results of computer experiments in comparing stability index and its approximations are discussed.
منابع مشابه
Local Approximations and Stability: a Trajectory-based Approach 1
This paper introduces a new concept of local approximation for ordinary diierential equations. Unlike linear and homogeneous approximations, which approximate the vectorreld near the origin, the present concept is based on approximating trajectories near the origin, which is more general. We illustrate the role of this new local approximation in stability analysis. This provides a unifying fram...
متن کاملCanonical representation for approximating solution of fuzzy polynomial equations
In this paper, the concept of canonical representation is proposed to find fuzzy roots of fuzzy polynomial equations. We transform fuzzy polynomial equations to system of crisp polynomial equations, this transformation is perform by using canonical representation based on three parameters Value, Ambiguity and Fuzziness.
متن کاملNew iteration process for approximating fixed points in Banach spaces
The object of this paper is to present a new iteration process. We will show that our process is faster than the known recent iterative schemes. We discuss stability results of our iteration and prove some results in the context of uniformly convex Banach space for Suzuki generalized nonexpansive mappings. We also present a numerical example for proving the rate of convergence of our res...
متن کاملDevelopment of Homogeneity Concept for Time-Delay Systems
The notion of homogeneity is extended to the time-delay nonlinear systems. Applications of Lyapunov-Krasovskii functionals and LyapunovRazumikhin functions for stability investigation are analyzed. The notion of local homogeneity is introduced, relations between stability/instability of the locally approximating dynamics and the original time-delay system are established. A link between homogen...
متن کاملA Note on the Connection Between Incremental Input-to-State Stability and Fading Memory in Nonlinear Systems
Recently, Angeli1 has proposed the concept of incremental input-to-state stability, which can be viewed as an extension of the well-known input-to-state stability to the context of incremental stability. In this note, we show how the concept is connected with fading memory that has played a central role in the problem of uniformly approximating input-output nonlinear maps. Specifically, we show...
متن کامل